Deals on vacations and trips to Peninsular Malaysia

Save when you book Peninsular Malaysia package deals

Choose two or more items and save on your trip:

Peninsular Malaysia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was $1,756, price is now $1,338 per person
$1,338
per person
Dec 1 - Dec 7
found 6 hours ago
Roundtrip flight included
Dallas (DFW) to Kuala Lumpur (KUL)
This smoke-free aparthotel features 2 outdoor pools, a gym, and a restaurant. There's fun for all ages with a children's pool and a playground, and families will appreciate the picnic area. Enjoy the steam room and perks like free self parking and free WiFi.
The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Price was $3,354, price is now $2,545 per person
$2,545
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kuala Lumpur (KUL)
This smoke-free aparthotel features 2 outdoor pools, a gym, and a restaurant. Enjoy the a rooftop terrace and perks like free self parking and free WiFi. A coffee shop and a garden are also provided.
Skyline Embassy KLCC By Skyblue Suites

Skyline Embassy KLCC By Skyblue Suites

3.5 out of 5
Price was $2,855, price is now $2,310 per person
$2,310
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kuala Lumpur (KUL)
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was $2,534, price is now $2,200 per person
$2,200
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kuala Lumpur (KUL)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. A poolside bar, a 24-hour front desk, and a snack bar/deli are also provided.
MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
Price was $2,483, price is now $2,170 per person
$2,170
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kuala Lumpur (KUL)
This hotel features an outdoor pool and a gym. WiFi in public areas is free. Luggage storage is provided and the front desk is staffed around-the-clock.

Top Peninsular Malaysia hotels deals

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$184 nightly
The price is $201 total per night
$201 total
Nov 16 - Nov 17
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Pool
Hot Tub
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $109 total per night
$109 total
Nov 1 - Nov 2
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Bring the family and enjoy the free kid's club, children's pool, and waterslide. Enjoy the 24-hour gym and perks like free WiFi.
Pool
Spa
Star Suites KLCC

Star Suites KLCC

4 out of 5
Star Residences No. 1 Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $75 total per night
$75 total
Nov 30 - Dec 1
Total with taxes and fees
This smoke-free aparthotel features 2 outdoor pools, a gym, and a restaurant. There's fun for all ages with a children's pool and a playground, and families will appreciate the picnic area. Enjoy the steam room and perks like free self parking and free WiFi.
Pool
Kitchen
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$130 nightly
The price is $142 total per night
$142 total
Nov 7 - Nov 8
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the children's pool, onsite laundry facilities, and supervised childcare. Enjoy the gym and perks like free self parking and a free shopping center shuttle.
Pool
Hot Tub
PARKROYAL Langkawi Resort

PARKROYAL Langkawi Resort

5 out of 5
Lot 60199 Pantai Tengah Langkawi Kedah
Free Cancellation
Reserve now, pay when you stay
$192 nightly
The price is $197 total per night
$197 total
Nov 15 - Nov 16
Total with taxes and fees
This smoke-free resort features 2 restaurants, 2 outdoor pools, and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$57 nightly
The price is $65 total per night
$65 total
Nov 29 - Nov 30
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.
Pool
Spa
Don't see what you're looking for?
See all available properties in Peninsular Malaysia
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Peninsular Malaysia attractions

The Petronas Twin Towers and a bridge in Kuala Lumpur.

Petronas Twin Towers

8.8/10 (4,746 reviews)
Petronas Twin Towers is just one of the places to see in Kuala Lumpur, so why not enjoy the other things to explore during your travels? Check out the shops and top-notch restaurants in this vibrant area.
See properties

Frequently asked questions

How much are vacation packages to Peninsular Malaysia?
With vacation packages on offer from as little as $1,338, there's no need to drain your bank balance for your trip to Peninsular Malaysia. Travelocity can help. Combine experiences, hotels and flights into a package and land some exciting discounts. The more you book, the bigger the savings.
Where can I get the best vacation package deals for Peninsular Malaysia?
Picking up an unbeatable package deal to Peninsular Malaysia is easy with Travelocity. With access to 400 air carriers and 1,000,000 properties across the globe, you're flush with choice when selecting your hotels and flights.
Why should I purchase my Peninsular Malaysia vacation bundle with Travelocity?
With our Price Match Guarantee, we'll match any better price you can find. Add on our 24/7 customer support and high-quality service and the vacation of your dreams is well within reach.
Will I save money on my Peninsular Malaysia car rental if I combine it with hotels and flights?
Certainly. And our Peninsular Malaysia vacation packages are the ideal way to do it. With just a few clicks you can save money as well as time by bundling your bookings. Collect the keys to your rental car and do your vacation your way. Need to fill your itinerary? Add a few tours to your package and make savings on those too.
What is there to do in Peninsular Malaysia?
A diverse and impressive destination, Peninsular Malaysia is home to some excellent sights and attractions. Petronas Twin Towers and Merdeka Square are a couple of the favorites.

Photos of local treasures

Browse Peninsular Malaysia vacation photos for more inspiration

The Petronas Twin Towers in Kuala Lumpur, Malaysia, illuminated at night.
A multi-level shopping mall with a prominent red carpet event area, escalators, and various retail stores including a Samsung store.
A modern building with a geometric facade, a series of fountains, and a tall skyscraper in the background.
A park with a large green field, trees, and the Petronas Twin Towers in the background.
A modern building with a geometric facade and a pool with water jets.